package com.zwh.algorithm.leetcode.simple;

import java.util.ArrayList;
import java.util.List;

public class LeetCode326 {
    /**
     * 2023-08-06  合并两个有序链表
     * todo 给定一个整数，写一个函数来判断它是否是 3 的幂次方。如果是，返回 true ；否则，返回 false 。
     *  整数 n 是 3 的幂次方需满足：存在整数 x 使得 n == 3^x
     * @param args
     */
    public static void main(String[] args) {

        System.out.println(isPowerOfThree(9));

    }
    public static boolean isPowerOfThree(int n) {
        while(n != 0 && n % 3 == 0){
            n = n / 3;
        }
        return n == 1;
    }


}
